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(57) Abstract: 

PROBLEM TO BE SOLVED: To control an access to a 
memory subsystem to maximize bandwidth and parallel 
property by selecting a request that accesses a usable 
memory position among plural requests and scheduling 
the selected request. 

SOLUTION: Processors P1(223) to P4(226) generate a 
request for a memory subsystem 216 to a 1st memory 
bus 211. Processors P5(227) to P8(230) generates a 
request for the subsystem 21 6 to a 2nd memory bus 21 2. 
A controller/crossbar switch 213 makes routing of a 
memory request from the two memory buses 211 and 
212 to a 3rd bus 215. A request resequencing unit 214 
accepts a request from the bus 215 and schedules the 
request. The sequence to be scheduled is controlled so 
that a memory access request may perform service. 
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'J 7 9 -fe x U ? xx MfJiflWttft . 

'J^xxh Sr^tAixftS^k - 
ffiRO 'J ;x^hH, f Officii * 'J fiMfc 7 9 * 

x-r ft 'J h inmimt , 

amztvtz 'J ?xx h y?thmtz 

■5i^^ ; & , jffifi^<7)7^-t^sr , j^xAh-ri). ais 

*> 4> * ft £ k k + ft BWBS 1 KEflO**. 

*X-f ft00R 0 'J b*qjPl£rftj& 1 5*»£ft5&*"ft 
g»k. 

£ t *»&t&m&M** mmw&tx * y m.\,zT? 

■feX-fftSBRO U MriMlRI-ftSPgi: . 
lifia^SgFgr. 5f0ffl?TiKrfi*t7^ -feX-^ftMKD 
y hjWJPft L^rv^ttJ&f ft«^fcli. fiJffl^Ifig 

* y «hkc7 r-tx-tzimm gy ?x*h*aHR 
unwajwj f>FiasfK$ii£y?xxb#s&*y? 

jMIRSiifcy ?xxh 'J * xx h X'h ft k 

2tlfz®£M±. aHR3*ifc 'J ?xx h 'J 
y ft ft tt£8»tf>ftfc: . aSStc?) 'J 9 xx h *» & iKr < 

1 1, i o<ofs» y ?xx h siiwfcxir^- y > 

7t fcHtsTfft 1 1 S:!»attftSll*«3 WE««* 
£. 

<Dy*xxh*<S59«*fc9, 

'J b <7)g OMSrflX^-TftSPgi: . 

R 9 fcfrWffttf -J-ftSBk k f§k 

f ftH«J«lKE«^m 

ummi mfflftwotxxbijKmtmi** 
y an^aix o y ? xx h *j i y ? xx h & 

ftWLTV^ftjWS^Srmaj-f fta»SrW:***"fti kSr 

wak-ran** i ce«»*s. 
1 11*1*7 ] otmm* uffiw***^* y 

OlokKKILTfc'X WE'J^xxhSra^-fftgW 

'J 9 xx b 4><?3 y ? xx h t i 0 T 7 -b x# 
y ?xx h $iift p< * y ffiH tHJSH-ftBWk s 

affiijsiifc^ * y ffifcwj&t * 'J 'O^o 

o *><9 1 owt y A'y? SrWHtftSBk > 



■f ftS»k*>^fti k fr***"**!!** l \,zm<r> 

^^ j ey7^-feX'j^xxhS-ffi}#-f ft 09X-XY 
A?7rk 

a^^^ 'J 7^-tx y ^xx h<7)d *>^-=Sr< k 
o^t'J 77-feX 'J ^xx McJ: 0^^^ft>^ 
yfiS^fiJffl^ttSr^tft^^^'Jffl^Sgtt^H 

HIS^* y 77-feX y 7 xx b<7)o *>*»^>f iJffl"TI60 

j)!.^^ y (ast7^-fexi-ft^< ^ y 7^-tr x y ^xx 
h $rSfK-r^< , Byie^Jffl' B r^tt^£St:f5^-rft u ^ 

xx MSJillJlWtxx ./bk Sr^ft £ k £#!8k tft 

r-^saav-xr^.. 

[ii*ii9 ] tiriey 9^x bnmmM3--v . 
mm^hh^ : tv{m^79^xiV9^xbt ' - 

ft. mi<OV9*Xh(Dot>co&i>-&^V93-XbZ : M 
mhZt ^#©k^ftli*Tl8tClE«l^T-^«lIIx 
X-fA. 

[«*3ii o ] fria'J^xx hwi^#(txx 7 h 
a*. 

jf'Jffl^I^^^'J&S^^-feX-tftSIKO y^xxb 

mm*jm%* * y &&.iz79 ^x-rmim <ov9*x 

hffiF&tim&t* WttKJBl 0 y i?xx b ^riiSOtft 

^«>^. n ef pwswaifcmw **ttK o mil 

IWflSiifcBPR 0 y ^xxh *cfiq£1-ft«^(=»SIPR 0 
y ^xx h ia«L*»oW!(SiifelWR 0 U ^xx 

-rft3ybo-7i;^*^ft£kSr#S!k-tftll*Jl8 

mim 1 1 ] mmmwz v 9*x t v 

1 rxmWS. *)V93.xh %MtR LT^IS^ «j ^xx b 
*^5fiJffl-aj«g=5r^ t 'J &mz79 -fextft £ k ^#^k 
tftli*J*l 0tztffi<7)T-99m : sXTJ*. 
IWm 1 2 ] WKWSO'J ^xx h*»A><%J^r< k 
t lo^y^xxb^ofi^ 1 ?, 
a»^> y ^ xx h ^c^nufftut 1 . «bw> y ^ 

»tt ft r- ^ iwuwt itax 7 h zmiz^t iztm 
®ttin$%sizim<r>T-9>myzT^. 

t 'J 7^-bX y ^XX h SrlBS^) y ^XX b rt t^>f t 
$7? K»tAft ft £ k ft £ k £ftflt k t ft If* 
if 8 (cEawr - ^?fia> XtA . 
[ If *il 1 4 ] fflSM L^y 9J^xbiK BUlBlta^ 




y ?xx hvo y ?x* hizx VTf-kxtf 

>j fax h Ztlh X* V ftg b n t-Xt yfig^tf>7? 

s- y ? x* h t ft *> ota ft Sr&aw- ft 

[ it&g 1 5 ] luieamo y ?x* v<?> o *>ois^a> 

ssjRSitf:** 'J r?** 'j Mcfti!itftffii<o 
f—9 ifBSWl y rxxhMMMW*- 7 hlzfc& 

thT-tnmm^- v h*»c*u shru^x 

*r-fcJ:tfttl!iftftT-:?#. ^^t)nyho-7(cg 
ttAii*>ftft,r t i-Wfti-t ftIiW£B8 IzsSMOt-? 

<n o %<?> i * y {is^wa lt*3 o , 

flJf8*Ijglf ^t'jAV; #f Ijflj pTH-C'S) ft *» 
ft* * y 3> h D-5(cftR$*vo*ft .1 

t sr#s t -r * if *js8 izsm<DT-?>/mi'AT2> . 
[fS£JS i 7 ] 7vjfyJ* zmfiLfr^mcn* * y 
r^-fe^ y ?x* htT) 5 *>o^< t t^o*^ * y 

77-b* y ?x* r-fcfSfrT £4-&< t %> 1 0«7Dt 
7 -ft. 

y ftHfrd*.*:^ y y^fA t . 

*yr^-b^y^x^h*58»t < wi4^tU3vbD- 
7 fc S-Htc^Tf * £ t *ttft t nana 8 fc:8Btt*>T 

[0001 ] 

^mif-zf-^^m^x^MzmL. xmi<it. 

l/Mfrte (concurrency) £fi*(;:U ZtllZ 

XBteWzZiti ^ ^ y ^-r^xrrjx^jn y ? xx 

[0002] 

[«*£>&$] aifiof-^^H^^^ATti, ^ty 
tryxfA^iint ^^-f^&stc&Ngfc-^ft 

±WrWH7r^^T*4. HRfc. **y7?-b* 
ii, 3 y t jl- * ro-b 7-? J: i/t- 9*xtf* * y 

7?*xy?x*hHft4U&rH^**jttJ:9#tt 
*-fc*tf«*a<av*£ tli, S£*y ?x* hX'te* 

ft. ^fifcL !$JIXyy?x;*M2, y^x^r-ro-b-y 
*#T-**fc*r4.rfc**i^*fcfc-C*ft. ft* 
* y a*c J: 0 51 % Si Sft ft # h /U* y ? Ji, ayf 

>'70JISJ: OifjlTii^-f £ J: 0 t>fc-< * 
ft. **UsKMl*-y?tt % ^ty-tr^rA 



(3) ^fem 0-2284 1 7 

#fcrWfc-tft. 

[0003] **y;K^*-y?£|g;fo$tfS 1^1 

*f . fflarcSflKr? -f ^. ^ t y if^xxr A<0t-^ 

•J) fc3t—f**>fe r ^-^-y>-i (cached) j 
ft. V^TARAM<7)T-^^-a5{i, ttfc, 
J>ft*^fi^StORAM?:«Wtft r m2b^j # 
*isj.RAMiT7isXTMZ*A> yisj.ZtlZ. f-9 

*ift. T-^-f-yv^ii:. {g^^ey^or^-b^ 
Srfi/Wctft*5&^a^TJ)ft. L*»L=Sr*»4>, ^cft^ 

•r. JtvTt+xzxv-FTyTtwmHmt 

I o o o 4 ] * * y r ^-fe^ ix t- k 7 y r-r sisia 
tLT. ^^'J^^a^'^^^ft*ft*sj>£. ; 

^ t LTSfttt^-b'Xtt* 1 Kv9<n** 'J&WIZ7? 
-b^-ffty^x^FT^Os f!fflW>>^tt. 

^x^ h^m2^'^co^^ yaa^gwt-t-ft^ 

tc. KwtVTt-txyfjiXhW-t'x&fflitit 
ft. ^tyfiBItt, 3ig!W(C7^-b^$^Silg!^t'; 

-rftfSilSli. TYVXifirtyW8K4 >9-V—7Zti 
^<r, *»A'>'^l*l^7KU^$:B61li:'tftC:i:fJ) 

ft. dcottara. tiffl^^^y-tr^xrAti, ^ 
* y v7zsXTj>m 2 y ^xx h *j j: v&%<?>m v 
tux tw-t'xmmimz. mjormm 

T> ft J: 3 «i:ft ; t Jrfic^i: LT^«L^(mtf^^> 

x 3 y ^ x ^ h #n$r 4 f ijffl bjh^ ^ y ^'y ^ § n t 

tftJtft. ?t^<lf®37^-fe^y^X^h<?5^-h' 

A*«tt&r$ftj&»fcTa>ft. -y yr?-';-7*$ii 
gas o ofx-zhtfmtm&z-v v tt-tht u 

[00051 

[^^LiditftSBffl] SJWTSEaSiiTV^ 
ftitli. **yy7X*h#^-t**£ftlSL$:Wi 
tfsfir 4) *v ^*«fflt:"f ft i fc i 0 ttttftfe «t t^M 
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tfmf$m&** 'mm* mtthtz#>*m- fx 

D-fey^**. &co?X?tc»tfMC;><* yS&*<9§S7 
r &*2>* (posted-write) j v 

^rAtii , y ? h x o a»*8BR o y 7 x 

[0006] 

tiimmmtzt tct o** y -r/xXTA^a 

4>. *iJJMji^*y&m:7?-feX-f£y?xxh£ 
SHRrSBWk. SJRSftfc 'J h SrX^'^-y 

ifttr. r^-fex^^y^oy ^xxh$rStK-ti)SPt 
H&tfj y ? xx h <D*C . f 1 Jffl^r**> * 'J ast 
T^-feX-f SABRO y ?xx blfitf&t 4jWS*»*8Bfe 

x-ri»isixyy^xxb srSiR-r 4 rm t . flffl^ie* 

ttBCT^-b^-f *BDR0 y ?xxh##£L&v^& 

#BBR 9 'J 9 XX h 2. Wit *»4>** . 

[0007] 

t3I»3ftJ:3. ». r-^Jtaa^xrA^JB^ 

t y ?xx i- ztitz* * vm&tfxrisi.-iizti&m 

h^w 3.-9^X1-1*1 o itf)«4Mfc§ftfc7 r n-y? 

A<mw>tw»^ts:^x'h o , i^*nwi r PR 

ICR art j fciE3ftTV*4. LfrUflrtte, :^^f 
A#**y^7?*x*tf3*4*3MJ*SJfiL'0> 

^XTA(4ft5N$ffiT'l4&v\ (Bwr5^fatl 
fttf, ayh'a-^^XrAlOlti. /W5/^f 
a 1 1 1 *^LT^^ffl^Stiifi-fl) lOjjLLtf) 
ro-fe yif 1 0 HRC .Ift^Ojiffl 

HSI4. ^y/Ar^tWt'J ( RAM ) f^y^f 
jilQltoXVr 4*9 *VW7i'ATJ*109mo) 
^t'Jt/^fAfc, *-tf-F10 4*fcJ4v>?X 

i 0 5^A^lk. f-rxrw l oitnloKft 

-f) tit. 7"'J>*. f-/> ; t!Jt7'yXfA. 3 



PS* . x h 7 * 'J ^'yXT^ifh 4 . 

[0008] *KWItttt, fflS r W^Wf 

0*4 * & cffiffiiestfft fc^insafcite"** t> 

<0fcLT£RHfc«IBSft4. W*-**. a*x-?7vXt 
All UiJU-A'xfc LTlJP&fW^SftTV^* 5 . - 
j&ffl&rjytfa-^i'XTAte. n-#;UKx. lo& 
±<7)&*a'x. BJfaf-K M^-Vs * vYV-9 
WmtW&W) f A'Xj *£LTV>4. 3> 
ta-^^f^l 0 lony*-* InlC^a 

[ 0 0 0 9 ] 02(4. *?WHO#*7 , o-fe 7 

®2o i zm^wtmx'hi.. f-^w^f^ 

2 0 Hi, £g.< 7 )7 , n-t-y^Pl~P4 < -eft-Tils # 
!S#f20 3. 2 04. 20 5. 2 0 6T*r>§ftT^ 

i) $*i/o*4. -n^> wo-i: >/-t{±. ^^y^'x 

2 l 5(^^f^$i^Tv^l). ;**yAX2 l 5li, y^x 
X MfRU? Wtxx<y h 2 1 4 ^tt . * * 'J"t^ 
XrA21 6CSE^SilTV^. ro-fe-y-9"Pl~P4 
(4. >^y-9-7 r vX7 L A21 6t*t-r&y^xxh?r^ 
* y AX 2 1 5 lc&±t2> . 'J ^XX MfJMWtiX 
«/h2 1414. > : tyA'X2 1 5*>£><7>y ^xXhS:^ 

ttAft, igy^xxMr. imtzxotix. *m 

**yAX2 1 5J4Intel P6a*X. 7"o-fe >vW^ 
(440UJ.T, 7*D-fe«yif{4Intel PentiuraPro-compatibl 

[00 10] 03(4. 7^t'J^lli 
7t*f6 B J^^fi7*o-t 7^H^®Sr*1""7'o y ^0 
Tft*. r-^SfUl^Xf A2 0 2(4. ^Wro-fe-y 
■9-P1-P8 (eft-eft. #MS#223. 224, • 
• • 2 3 0T*SfttV^) trWU-TV^. ZtibVT 
O-te-y-W^. Pl-P4J4mi> : E:y^X2 1 HC 
«E«$ft . 7-n-b -y ^ P 5 ~P 8J4m 2 ^ t 'J A'X 2 1 
2C«a3ft-C^*. 20^^yA'X21 1. 212 
(4. Iilf,£0lAXJ3ii;^3^X2 1 5<7)f®?>®Wil 
ZiMft&-3>hn-7/7nXrt-Xj 1 3fc 

ioasasft-c^*. ^3A-x2i5i4. y^xxhg 

l®f#»txx-y h2 14Sr^rLT. ^ ; ty-t7'^XTi» 
2 16t«it5ftTl^. a'X2 11. 2 12. 2 15 

(4. j<x-V7i/ATJ»tz&f&i><r>b%i hflh . 

[0011] 3^hO-5/^OXA'-X-f y^-2 1 3 
(4. T«Htf-x-y^Sr5tffb3&>oAX2 1 1. 2 1 2tf> 

Ki^S^ffi«[S-^-f->/tS. rn-fe-v-tP 1~P4 
(4. X*y-t7 % >XrA2 1 6Ctt1-4y?xxh£* 




ii, ^ty-tf-r^xr.^ 1 eizttt&vtxzh&m 

2*^)^X2 1 2fcf&±-f 6. 3VhD-7/?D^ 
A-X4 1 3fi, 2-??)>tyAx2 11,21 
2*>4><^<*y y?xxh£J&3Ax2 1 5\Z>V-+> 
7th. V?x*hWmmiV3--vh214ii. %3 

*x2 1 sfrhwrz-xy^mjx. i'jmh 
*->i?i. mmtmmx'ii. &**»*A2 i i , 

2 1 2tilntel P6Ax. 'J t^^ilSTD-fe 

•yi)-OfflI«i4oWT. Tn-fe-y^iilntel Pentium Pr 
o-compatible7*o-b -/■^X'h l> . 
[ 0 0 1 2 ] 04 ti. f^«ft<^^T» tfc«3WS 

mzx i y h $*v^ * y «g:?>jiitftfit£*-f 

^^■c^y^x^ h y awiiWR oaurc 
bh. H4ic*jv^t. «R^y^xxhSiifc-j*tyai 
^303 (#y^xxhsnfe>*y*«iiw^*y 

30 l{CiO^ ; Ey^^TA2 1 6CS#$ilS. 

y:?xx h/**y 7Kuxii, aiio, ai 04, 

A99, A50. A2. Al (fit-fil. #BS## 30 
5, 3 0 6. • • • 3 lOfiftSiVO**) 
I/O**. ^y-trv-X-f A2 1 6li, #y?XXh 
S^«JKO)fiff <r«(c|l)tt-t« . y?xxh Siifc* 
MTOT* *»4Cii . t y -fT^XrA 2 1 

6tty^x^hs*ifcaooaMT*iiwr*. 

v ^tcii. > * y tr-/^fAiiS6^ * y 7 k i^x 

IHtoaWiTiiWiLfc, ?iWHfg7K^x£a«k-f* 

ait y ? xx h $ firsts***- fx $ itft*>* we 

li&lfc$MfcT**. 

[ 0 0 1 3 ] y ?xx h$iU:«£3 0 3lz£ 0 'J ?x 
xhSiifc-f-^li, WJ?xxh2titzm%3 0 3<?) 

mmz-m-i>mi¥3 1 2-eMSii* (322). 

mVlt. T—?<F>MJ¥3\ 2li. Dl 1 1, D104. 
D9 9. D50, D2. Dl (<£il-fiX. #M#^31 
5, 3 1 6. • ■ • 3 2 0-C^SilT^!,) T'fc*. 0 

5 ii . y ? xx h $ ^ * y swwjiijwm 

Oiif, 0^tf)£T £>y ?xxh $ iitalgJitfSIX »3 
SgT'A*. 05K*$v>T. «ft*>y?xxh$iifc«i 
&303 (^■y^xxh^h.^^'Jiii^iaw^ty 

7h'UX£tl/0**> ti, r-^J!«l>-XTAco-gf 

30 lCiOHttSfift. y?xxh/**y7KUX 
303 (i. A110, A104, A99, A50, A 
2, Al (-Hi-eft, «B#t3 0 5. 306, • • • 

31 ox-mztix^h) rtvmm*%ix^h. m 

V*WWt3 1 lfc{goT*ty?7yXT£2 1 6t= 



(5) ^fe^lO-228417 

ig{*£ii* (323). SWftfWi. Wl^ri&Sra 

WTHuxtct | ??i#ec:$ii*^ : e , ;^^XTA2 

i£ft$il*. 'J^xxh/Th'UX^Mmi. -KAfflT- 
li, A9 9, A110, Al, A104, A2. A50 
cnWFFlzmWfcZtlZ, (311). 
[0014] T-?li, D99, DUO. Dl, Dl 

04, D2, vsocomwmx. tiv-fri/ZTj* 

2 16aw5>Bt*Hfc*l4 (324) . 

li. D110. D104.D99.D5O.D 

2. Dl (fil-Til, #$##315. 3 16, • • • 

3 2 0T'*;*iuO**) <?)Wf3 1 2fcSJIWWt3*l 
4(313). Wifftt»t£iutT-?Aimi. «»y 
?xxhJlJ?t-gtt*. iWWWtS*ifc?-*tt» 
RSilft (322). r-^ii. ttffly ?xx Ymiz 
®.-oXmZtil<7)X\ mUf7a-tvt<nj;i%:**V 
mx* 'J? xx h-tS«)Sg£ (HWf) li. 'J ?x 

x f ?*tfc«w»> * y-tr^xrA 2 1 6 £ «fc ymss 
ttmittz mx\ vmxhzi\tzffisiK>mw.?> 

*wmtix^&. y^xxh$ixfciH^t>S 

a*awe**. sa*^c«>^r-^*i, «a*u^ 

*fe*v^. #a»(?5ttfc:«DR036«ff»ii*J: 
Ht7Hl^x^'j^xxh$ii.A:iSlX0^ 

<. y?x*hsto«^w?ji*wtsii*tta* 

BXy^BSih-f « loo^li, Sii^y^xx h*igl(c 
x^^*a-;l/$ii^; fc $-^XrA^>-a53 0 1 *«Sia 
WMK30 1fiK WSL") »J^xxh*«iK<S 

a^y^xxh^ffL^vuot-rsifcf&s. ah 

o^Sii, vXrAO-§P30 i*«. $iJH§ii4ii:^ 
< y ^xx h ^ JUfT '* h £ o iz i^t:. SJWWfft 

. y y ?xx bt&mfmm (murr) «. swi 

[ 0 0 1 5 ] 06 li. *mz%%*hT-timi'Z. 
TJ*4o\zm-Mm7u-y?mxhh. ^f^o 

— 0 Ki. ^ty7^-txy^xxh3 03iDJ:lA 

y^xxh3 0 3ioiei)tc7)k^a-ri. r wjf-'-^4 

0 3*ftfr-f*. r wj r-m. y^xxh$ii7t> 
*ys»(#-*jj:tfa») kwat*T-^T*o. 

BW-XtyfiM (f-fcil®) tc*#a4ii&^# 
r-^**Lr^6. y^xxh3 0 3fcii; rwj -f 
-^4 03li, mm, r-^®a^Xrix^-|3i3 0 

1 (cfcit^A'x^rxXrA (0^-fr-f. zwm-f? 

^xfA(i01O/<xif^>-XTi*l 1 1 fcHt-TA 
4)*»^*ffSii4. y^xxhSJi^#lt^x y h2 
1 4 rtT. 7 K UXSKIffftttt „ h 3 1 1 



(6) 
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?xx h 3 0 3 rtc 
IE1itS. *^*>W«»lim 7KUX?IJWJW'7 

t^yh3i H4. *?i'3ytix?>®mm 

404£tf-LT, y?XXr-30 3£§tt*. 7KUX 
f?)I#tttt^7a- y b 3 1 1 CAS i: £ . 'J ?xx V- 
3 0 3 CttffiJWIitffcfff - 1 4 . 7 F UX?MI 
Ifftlft/'a-v b 3 1 Hi. TEO»tl5CflS-?T . 'J 
?xxF<DlfrU^lltf4 0 8-C. **'Jlf7*5'*f'A2 
1 6CU7xXr-£8l$1-4. 

[00163 'J MiJf /JWtiX-y h 2 1 4 1*10) 
J|llT-^H«W f ftlt^7a--yh4 0 6tt, r Wjf" 
-?4 03££ft4. Ktl-f-^SIIUfft»t^7a-'y 
h4 0 6<4, T F WX3«WW7fr7ax Y 3 1 1 ft 
b<r)H$\X\ r Wj r-^< 7 >frtv>)i||^4 1 0X\ 

rwj T-^^y^v-X-f.^ 1 6C4WW 4. 

rwj T-?4 0 3<7)frU^S#4 10l4, 'J^h 
3 0 3O#rLMl)f4 0 8C-SctS. **yif75'* 
fA 2 1 6 14 >J ? xx F Lfr^ft Mz-kX <n 

rRjf-^4 12S:'J MBWWtax 7 b2 

14CM7. rRj 5*-^jiy^xxh5ii^ty« 

[0017] I) MBtfltff tfjLX y F 2 1 4 f*J 
T\ »2r-*?WWWt*7:a.x.y h 3 1 3* { r Rj 
T-?Z%ttfr-oiZ r Rj f-?^f-»y^TA 
<9-&5 3 0 1 CM"$\ U^xxFSOStf^liI^i^ 
f4*&Ctts *2x-*SJIWWt*7JLX.y F 3 1 
3li. r Rj -T-fiWt (4 14) ffiC. TRj-r- 
94 1 2^<9Jf)?€:fS7E74 (.TiaCiO, «7cS*ifc 

mmt y ?xx f 3 o 3 ^aMUfc-stf s ) . *a 

qj^WinTtt, ^2T-^SJWW<t^7a-7 F 
3 1 3 *J i^* 1 f , -*S«WWt?7JLi 7 F 4 0 6 
14. T F^xSJfJffttt-? F 3 1 1 frkntft 

®6<7)*%.w<?>mimBii. h&c. awf+«*tr 

B#r>f 7$ y 4 . 'J MWWWt 

«7 F2 1414, SrU^xxFfcitmjfc rwj 
T-?£^7$-y?C£ttAft4. 'J?xxFiSJf# 
#(txx./ F 2 1 414. *fl&t* r Wj T-9WJ ?x 
XFfcilM 1 0^<M)fftv4KM^4 0 8CtSS-5 
T, y?xxFfcit>'*ttD7* r Wj 
^fA21 6C^>f7 S7?C££-f4. y? x * 
MWUffttt-X- ■>/ F 2 1 4i4, ^-t'J t/yXf A 2 
16jH><*> r Rj T-*£. /Oi y^tflt, WI 

[00 183 **Hfl^)»o*><^BBB!B<0lSSIttai«4 
0 414, 3S7Kl'X^^JBtf>2&4>»9>S#ii##£7 
t4 * T\ T F UXA^flgfK 0 jW8I 4>=flrv^J: 3 C8 
ft-fl. 1 -3^^SrHJtt5 . 0 CBft-f 4 £ t 
C4 0 . «5§«!tUS4 0 4 14. D FSWWWtC 



ofcv^±EISIHMISiBC: , tii:*l»it-r4. 
tBS84 0 4 tt&flRfc'CllH&tS 4 3 Cf£f& L . JblEH 
ffi^^l^jgifJ ? F S'-^Xtf. sB 1 ftlT'7 
F'WXlfl®flWt*7xx.y F 3 1 1 CAS - 1 fcfi&ih 
t4. ^JWapROOPMSrWA-f SflUO^Ji, 

{4. fr^Ji!S4 O4£i£&^#yl 0 J^M^!8T 
{4. TYVX8W*ttm-73-=-'v F3 1 1 gfr#U? 
xxF^-7>-x£*x:?>jy;/U **oHt7HVX 
/v^IIIXO 'J ?xx FjMR<«a*'J F<0)f#£ 
E*6$i*&^4?C-fS. 
[0019] mm.mA 0 4T'i4, A^>t < 
U ^ xx h 0) BMT H VXj{)« . T H 1/ xSJIUWt W7 
a- 7 f3 11 (c#Stl>^T<0 (J 9*XY<n7 YVX 

[zttLx+x vtztih. bbro u?xxi-#m*y 

^xxh<07h'^X<7)loi:-a-f"-i>*l-&CI4, IjEK 1 ) 
J®flWt1f7xx-y h 3 1 1 CA4Ci:*B6± - t4. - 

srri>#a^ 'j ^xx h««c7 h vxmm wt 

tt h 3 1 1 * SJT-X t U t/^fA 2 1 6 U 
i: . r ffi^J *^t*>oMKD U^xx h**T 
F vxSWWt»t^7JLX >y b 3 1 1 CA5 i fc 
fc:=5r*. U^xxMIWWtftax^ h2 1 4 CAS 

>;?XXM4. ^xxK^ffllWSr^StHil 
B§gBfeJlHa (default priorities) Sr^-TS. U^xx 

xxhCfrU^flBtWfflSrWOa-CS. ^f'lffl^I^ 
TFWX^SWt-fS^ii^^U7xxM4. KV^ftjfe 
llfiTfJOit^ilS. 

[0020] 'J ?XX h^BS«ffi7 l cJiiei4. ffScOX 
*t=firfct>»AWaB!l (heuristicrules)CJ: OftJfeS 
fLS. *»IB^«B»JB"C'»4. fiU^'J^xxhiOHi 
^8Kt)«ffl*toic0t LT. *v^'J^xxb*^^> 
tlS. ij^xxhcox^ ^ (age)!4. 0UI4\ 1>^XX 

•J ?xx r- CBBt S 9 1 A* * >'7C 4 9&£2it£ . 

X r- CBBit* fiBfeMfl^ a -A/ h* C 4 0 . 
i tBS^?fe)i<a(4 i . «ttC U ^ XX b Sr H L^flftS 

m% (mm. ru-t^) <t>t4t vt< r-fCi^ 
rtiw^stts. *^wnteBist'{4, y^xxb 

IfKDfftltxx y h 2 1 4(4, rot v+rx*mi%ixi 
i'3CV7b T 7 xTC|0«$)h.S . ^B^^st^Sf 
(4, V 7 1^x714. aytx-^^StKOWdrlEtt 

^ 3 y t x- ^ 7 o /5 A^ P D n CieiS$ it 
4. 3>tx-*#aJK9^ffi&ffi««#fcLT, U- 
Hjfy'J^l'J (ROM) , 7n^7-77;U'J-r-*^y 
U^t'J (PROM) , CD-ROM, t\-Y? 4 X9 

m { h b , mwmmmx'U , y ^ xx b iwuwt 




(fx- y h 2 1 4 iiV 7 b * x S . 

[ o o 2 1 j 07 1±, *%w<r>$mmmiz x ityvx 
wmttitV7'jL^v b 3 1 1 wj 7x7 b ji^#it 

mm*. M7<7>nmBX'&, rbuxwimwf 

•tf/a--yh3 1 Hi, ^77/5021:^^. SJI 
- y b 3 1 1 T-A'-y 7 r § fufc I) 7X7 h 

-f&. YES ( 5 0 3 ) T'&il'f , Xf775 0 4Cfc 
WC. S)®^ft^7x-.y h3 1 1#. *U>J1#4 
0&<\W)7*xbZx*ri; a .-)VL. f£oTT-7?f 
JWWt*t9-7*a-vh4O6t:i*iBt**<9«0>4 r Wj 
T-fZxyisa.-Jl'Z-th. Xf ; Ji.-)VZixtzV7 
iXMi, 7^77504?. 7 H W*!PIWW7'9'7* 
x-y h3 1 l*^K'9tii$ii&. *W»>»FiLv^SS 
*»!BTH. THU^IBI*#Jtir7'JL-nfHi. 7r 
77*5 04T\ jHffl¥ffi^THVX«rS»i:t*y^x 
7 hAlaM^MH£fclCffl*-ff-f£ 'J 7X7 h £7 

[0022] ym^ry'a-'J vm, V7X 

(i, dfa-^*Sli-tfDT*0, 'J Midfl^** 
^^i/'A-^S<x6^V%^. ^y^/i^r-^ 1 
6(ciItt$:Jtl>. *JMB«*lt«JB-«i, .xt'JirT'v 
7f\Mi**yc9A">'7£3rl. ^ti^KWUi. * 

* y r KUJt*wr s^>^**f!ffl^iigT*s t § t 

7t\M1, 4y7-y-73ft£7K^7£flifU7c** 
yoA^^wu ^tyrK^tt, ^*uthu^ 
js*fiptt* a>^ mm^ttevhh t z izmmnx-*) 

l. *«Btt. ^ty^^iHix^^y-r/^ 
^ t y <DV «y 7 £ mttzM * y If^v-^ t-M^cdT 7 4r 

^tt^ * y -9-7 4 JtiiH**^ * y 77^7 
tj> & tilt x o jraww * y 77x7-f kr>x 3 * 

y ^7^7^^77*7 $-»J«t I. fcttfc* I 
[0 0 23] 08ii. »i*y 7X7 Mc|?9LTSm 9 

y 7x7 b & tffffi^(ct«*x#^nife»nuo>j 7x7 

F77xa-yy7'S-*t7D-^-r-hT'*l.. JMB 
tf>Hr££>-t: 7 > g >fa>^ J: 3 1 , BtK 0 y 7 X7 h 
ii, 'J7x7r^ y7*7 , n-fe y^f-7Srf#(Stl>w 
i£S*tl>OT\ T^I.RB0fflatg!K0y7X7h 

^Boaecfc^itc^Tfts. si-jt. siffio y7 

X7hli. ffc^fc* <mtf*a***> J-OifflS* 
iJ7X7h^t'*S. H6«r«HLoo % H8£K9i 
7£. 08*>SSWBB-«i. 7FUX?|Ji*Wt*7J'. 
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x-y h3 1 Hi. jfc-f*T»/76 1 0T\ SffiWltt 
7a- y h 3 1 1 TV? -y 7 r Ztll 'J 7X7 hcOSUR 0 
y 7X7 h*^9ffl^|g'5:7KU7.$-gWttS*^*»«- 
YESX'hhlf (6 1 1 ) . 7HU^IWI» 
ft(t77xXyF3 1 Hi. 7t776 12T\ 3iU> 
WWt»t4 0 'J ?X7 h£77v 

4. *5raw*F*L^WW«'CJi, 7K1/*«WW 

(fHf7x^.y Hi. 7T-y76 1 2li. %ffl«Iti&CT K 
P7Sri«ttl.0!ffi , 3y7X7h |!K)ft*<04nmS 

A-/U$^^ffi l 9y7X7F{i, 7r v76 1 2T\ 
S«IWf79-7ax.y h3 1 l*»A,K»)aj$*i&. 
[0 0 24] 7T-/7-6 1 OfcfcWt. SM*#»t^f7 
a- >y h 3 1 1 ^MJU 0 U 7 XX h A^ijffliiltg55r7 H L' 
XSra^t L^t^t&^-r-g.fc (6 13) , 
WtlT7zz-X y h3 1 Hi. XtvT6 1 4Ki3V^T. 
HW*WJ7t7JLr; <y h 3 1 1 ^ y 7x7 h <n o h<nm 

y 7x7 YtftmrntetT v x^ximt-rht^ 

***«3tr*. YESTfcilli (616). 7h'l^7S 
«»?#»t-9-7x--y h 3 1 Hi. 7x77*6 1 8Ci5V^ 
T. fft^Ji^f't , t4 0 8^O»j2 ! 7iy7x7h$-77 
iS*-)VLfr^T-?nMfrtfl-fV7'3--v b4 0 6 (C 
ffS^M^-fl. rwj f-7$-7.7^*a-;l/$-ii-?. (4 
10). *JMW>*F4 Lv-40U»JBTtt, 7r<y 76 1 
8 tfcv^T . f iJJ?W5r7 K k7s * a 1 4#3i^ y 

7x7 hnoft-c^4rniMBMi(2^^rf4 y ^X7 h 
*x* s J*-)Vtt. 77>-'a-;wsixj k *Sji7*y7x 

7h<i. 7r y76 1 8T'. ffJi^ft<7T7a^ f b 3 
1 l*^K0aj^it.&. 

[oo25]^<^ ; &y -t7^7T-^T'ii. y 

7X7 bit. mW7'i>'?-.TJ>.l l zA&W&*7-"-? k 
* * y if 7* x7r A ^ ffi 4 8DR 0 r - 7 1 oso^ t y 

ft, gaix'5y7x7h^77> ; ^-^$^af^t77 
^a-^$tn.;tii^v\ *^*^oip^*y 

■fy^XT A\«7 7 -b7 *Mflrf4<0K«ffl$ il4 1 

<i. «JffTH*7 K 1^7 Sr m t 'J 7 X7 h 

tlX^&fr : gfrZ%te&X oI,zXt vT6 1 4£^Ht 
tifC**. Witf. B5tC77^"jL-;l/S/i^y7x 
7 h tfRR 0 y 7x7 bX'%v>®£. S^liff^77x 

a y 7x7 h ^nff n$s t y 7 

X7h(0Hfi : ^t7)St'i|«?ilT^l.ii^ , wii. » 

n-7 ji 7 y 7 §itT v ^ t 4 . y 7 

X7 h L^o#a^A-x^'7 'J78-flTV*»4** 
(C<^)* (616). «i»y 7X7 h^7f 776 1 8 
T'77xj.-;l$il4. 

[0026] »<oa»T»HHL -fc* * 'Jty^fAT' 



(8) 
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ZWLlflZttfX'Zh. M'-^MaWf77-6 2 0 

(4. Xtv76 1 8-t-*&*y?xxr-#x^a-/u 
$ * & if . y ? x ^ h wi- x h #x t- y r 

dcD&Hr. S&*y?xxM4. //l/-7*fc LT-fMfc 

h. 09(4. H8W^Mawf , !'7'i:it7o 
-*+-r--C*$. 09(4, JbZtmZ^Ltc^hnX* 

Mb y h# few:*** L&< 

(626). Jjr£»x*>«i*y ?xx b*gttwv*- 

Wfc-ffcBBROy^xxhj^fflt^iidt:** (62 
6) £T\ Xr-y 7°6 2 2T'. JRWUIKfTK^^) 
#a^'J^xxh*5x^^i-;i^§ii?.o *#5!<z>-£ 
MfflWttl , flBK X{4 yXfAffftl^v vOHR 3 ft 
*. flitf. XO<K4, V7h<>i77Dm. T-f 
•y 7*X »y fit 4 0 > v'X ? £»tt £ i b tfX' » 
£. 03C*-f4 3:5:8ffl<DIntel Pentiam Pro 7'n-t 
7^£ffi;ifc#fSBJ^IIM^8i-Cl4. Xtf)ffiiLT4# 

tO 027] 01 0(4. -< yf- l J-'72tvtz9aV*y 

WBJB 7 0 1 7*n -y ? mx'h h . B10^ 
"C, 1 Hi. ijmH<7 7 7 70 3£Hf(fft 

* y7 h/N' y 7 rOATJxy K 7 0 5 t. V 'J ?X 
Xh$ri*l>. »;?xxM»7T7 0 3li, g^705 
<7>£ 3 ( *gf£(4 1 oct) U ? xx h SriEtt 

^^SflScOIntel Pentian Pro 7*o-te •y-'fO^M^ 

nuca Lx^&zt mmLx . s*rt£ti» r ^ 

707, riDj 709feW r A'y?j 711t 

i/t'j?xxr-#£tt$ft4. y^xxh(7)^7 0 7 

(4, HfflRDj ifcti r S&*j 4^ 

4. 'J7xXr-<9I D7 0 9J4, y^XXr-OgWTK 

uximmt+z. *mc?)-mmmmx'tt, 

h<0lDgf*(47KUXT'l4$:<. ^f7n. ■*& 
A^),-K-f V*T*4. y?XXh£0A'y?71 1(4. g 

(f4 r W$J t'«y r*7 13«rflMfl/CV*4. 
[00 283 y?XXr-A* y7r7 0 3(4. 3^X0 71 
7 4fcli«£# 7 1 9 fc> =£ V0)bWiy7iflB$MM 

^mxhi^i^th^t^^yvn-yi 1 5jK> 



>y 7 r (4. b<r> y ? xx h affifljwr k u x£ g«t 

LT^**»fc»i&t*. y^XXhA'-y 77 7 0 314. 
fiJJMIS&7 r-*lxXHBi*MUX7 27fcg6W(t4 
^T«»a*y^XXh*4i6 (72 5) . ISROM 
AX7 2 3(4. SBR0/»a*^^vjL-5 7 3 1^ 
BS^Jffl^^BEJRO 'J 9 xx h 7 2 1 <Dgii&vi5m 
0y^xxh^4i4. 4^. ^K0MAX7 2 3(4. 
fti^IHHJBTO&IMR 1 ) 'J ^xx h 7 2 90ff4 
*«*t* r«ffl^ll*«PRO J 77/7 3 5 £5!£-f 
4. RK0/'»a»^^*-97 3 1*JJ:^flBfei'*i 
*P-^737(4. r5HfflflriKr«i*j 7 5/7 3 9 

[0029] B(R0/«a»X^->*A-57 3 l^J:^ 

gbfe^*x*^-^7 3 7(4. ^mLxnwBmoi^ 

WQftttttWb (reordering rules) *W£th. 

wmioiemmmmmiz^x. msnwms 
\,zmmixw ! nLt:m r )Th&. m^^v-sm 
7(4. m&<?>£o£. saxoy^xxh^^flBtii 

(47 4 1 fcJ:tf»&#y ^xx hcO^<Offi5feJitt7 4 
0/^^X^^-57 3 1(4. flB*<0J:it. ftt 

i^nttfflmwt&WDi*) y ^XX h 7 2 9 ifcttfti 
*v%BWfOWfriB i Or»a»y ^xx r- 7 3 3 SrXT-v'j. 
-/V*-* ( 7 4 5 ) . t/i: fctf 'J ^xx h tfX* : J* 
-)VZHZ,b (745) . *Jey3VM3-?7 1 5(4 
U^xXhSrgttA^. flBfexx^U— ^7 3 7*34:1/ 
y7H3yho- 7 7 5 1li. BBR9y^xxh74 7 

4 (i»E* y ^ XX h 7 4 9 (4, XT' If 

[0030] x7r-3yf-0-575 1(4'J y*XXWN* 

xx h^xTvA-^Six^f*. ^7 h o y Y a- 5 7 

5 1(4, IJWMW7T7 0 3^<o^li^y^XX 
hiROBJ^. ZixZftZotzfr. ^7h3Vho-5 
7 5Ui2o««eSr5«ff*. ^l^H«gi4, y7f 
rzyr-o-57 5 ltf, 4-x^va-/W$n/>:y ^xx 

5^74 9) (:-sct&«t*v^gwfijffl^rs6*y^xx 

b *IW'Jt4i b H4 0 , fc'O'J ?xx hm^y* 
«fig(4. ^7h3yhn-57 5 lfiK 'J?XAhA' 7 

7 r izmm&ix . i o^bor y y ?xx ht 4 y 
^XT^A-A-Sfifcy ^xx h 4 o*v^T^>y ^x 

X h Sr. y 7X7, b/s'-y 7 r 7 0 3<5DA7JX>- H 7 0 5 
(-f&*>*>, «U>xyK) *^x7ht4itT'l> 
i. 

[003 1 ] ±iec7)4 ') (I, 'J ?XX h^ y 7 r 7 0 3 
(4. gV^X^h'7 0 5*34tf£#l»tf)*VYfiOxy 




K 7 0 6 £ ft* rt: ^7 ? LT 8tj££ ftT M 
I. Ay7y7 0 3(;:'j?x7sM>'A&x>r >-'(4. £ft 

fcflfro TJi^rfl. 'J ?X7> 7 r 7 0 3 floslft 
{is £T**SfcHB*Wio;l6*i4Ay 7 rO#RSX 

<7)9i&\t, U^xxh^v7r7 0 3* J -?-<7)3>'-fy > y 

®xy H 7 0 5T'^£}l^fc^^vvfr^#<0fW«T 

SHI : R*X*fct4*v%KIW«fl6fflS<i^^K: 
(4, W*X03>xyh* { l?5iStl»Sv%R^cS»$n 

[00323 Man 2 : mnxttz\z&\.m&ifix * 'J 

«t»*7oiii«anaai4 04 <bi 0*34*3*1 
*wmiitV7xzbtfm>%^i,<DbiR5£th. His 

#»7 01tt, «5Miaj»«:U^xxhA^7r703 

0fc%:W.X"$Z>. 01 114. S!ffi0 7 4 1 <0£#>i7>5i£ 
flflBfeJIHtt***.*, 01 0*>«B9/»&*.*7-S>* 
-77 3 10';^x^h^7-v ! i- l Jy^Sr^-r70- 

01 ucaswc. y?x*h#fMT»r 

»0:T Kl/^«rlWfc-f (803) , St* 
^mSSL *) V ?x* YtfZ'ri' z--)VZtl% (801). 
* ? T'SrV^fcte (805). wrnrn* vomzh 

8 0 9 Sr S « i: t i U ?X7> h #7. 
(807) . 

[ 0 0 3 3 3 0 1 2(4. »&*7 4 3 cO^OiffcOif 

7 3 10'J^xxh^>-'jL-'jy/2r^7D-f-^ 
01 U?x*hj&«fMF»riftr 
7Kl/X*BWi:"*4*£fcWi (82 3) . fitS^lg 
K0U7x^h*U^-^ A -;W$ii|, (82 1) . *3 
■C8rv***teli (825). WWTIt^T H kx 8 2 9 
S-a6<JttSfit>*omJR0U^xxh*^7-va-^ 
SfU (827).013.014.01 5(4. 010 
<OBBR0/«i*»fe^x*W-^7 3 7T'c7)g!]R , 9./ 

§.01 3*»4>#*»* J 3 (c. IffiMTOtfefirBHR 0 'J 
7x7. (905) 8 itf BWWB-T 

'J 7X7. h jWWrfS*£ (909) (itf) 
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BTOO 74 l^tt<^fe«fiW^*oflBt^ 
(907. 913). sMRr&tf ( 9 1 

o.9i2). m&*<tt&m*m.tt±-th® 
c fltjfe^*x*i/-^3W*aw* (915). 

(4. b?O§!IX0 'J 7X7. YVX*iS*-friLM&t!z% 

ft%«ffimm$z.&z t izx o ( 9 1 1 ) . ? u 7* 

[00 34)01 5*»4.^*»I>J:3(:. SS^ftftJlft 

U 7X7 hjWJPfc^ (919) a>oFJr£gX<Ogii* 
:MitJWK:«*&*ft&< i Sr*iT , IH*S*i* ( 9 1 
7) . *^<7)8<i<?)PentiuiiiPro £JglrVfcXJfc&JBC 

*»juBs*iTv»*. ell. *mm%mmwz^ 

ffiiT. ±EK9Bi, #3PJO«ffl£*]R|-r£€<0-Cl4 
&< . *^fc4^-tfiO^!fe^eHI4^if*^KH 
<OIE«(:J:O^^S. 
V-73-KtfSS 

7Q7 4 ■yv'jLV-xa-HWIItUT. 

Verilog OA-K^x7BBHBfc**. 
^^X'oyJUlV-fht^, y-X 3 - F \i*.&*%<r> x 
5 j.U-i' a yfcff* I35r3^^ 
7tLT. W^.(4*Sun MicrosystemsltOSparc T7— 77 
T—is 3 yiZ&WlX'% & . Cadence Design Systems^ 
4> fftiJK $ ilT V * £ Turbo-Ver i 1 og#£) l> . 
(3ffiffl$ill)Verilo8 OtrtvMi. Synopsys, Inc. 
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